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£/3 ■ Abstract. In this note, by the umbra calculus method, the Sun and Zagier's congruences 

. involving the Bell numbers and the derangement numbers are generalized to the polynomial 

cases. Some special congruences are also provided. 
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1. Introduction 

It is well known that the first and second kind Stirling numbers s(m,j) and S(m,j) [8] are 
defined respectively by 



(1.1) x[x — 1) • • • {x — m + 1) = s{m,j)x\ 

Q\ ■ 7=0 

OV (1-2) ^S(rn,j)x(x-l)---(x-j + l) 

O ! j=o 



x . 



The Bell polynomials {B n (x)} n >o are defined by 



V ! B m (x) = ^2S(m,j)x : >. 

It is clear that B m (l) is the m-th Bell number, denoted by B m , counting the number of 
partitions of [m] = {1,2, ...,m} (with Bq = 1). The Bell polynomials B m {x) satisfy the 
recurrence 



(1.3) B m+1 (x) = xJ2 ( m )Bj(x). 

The derangement polynomials {T> m (x)} m >o are defined by 



\m-3 



-D m ( X ) = J2( m )j!(x-l) 

7=0 VJ J 

Clearly, T> m {\) = m\ and T> m (0) is the m-th derangement number, denoted by D m , counting 
the number of fixed-point-free permutations on [m] (with Dq = 1). The derangement poly- 
nomials V m (x), also called x- factorials of m, have been considerably investigated by Eriksen, 
Freij and Wasthmd [2], Sun and Zhuang [10]. They obey the recursive relation 

(1.4) V m (x)=mV m . 1 (x) + (x-l) m . 

l 
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Recently, Sun [11] discovered experimentally that for a fixed positive integer m the sum 
ELo^/( _m ) fc modulo a prime p not dividing m is independent of the prime p, a typical 
case being 

7 — o\fc = —1853 (mod p) for all primes p / 2 . 
fc=o ^ ' 

Later, Sun and Zagier [T3] confirmed this conjecture and proved the nice result. 
Theorem 1.1. For any integer m > 1 and any prime p\ m, there hold 

fe=l v 7 fc=0 
Particularly, the case x = 1 generates 

(1.5) V = (-l)**" 1 A*-l (mod p). 

fc=i v ; 

Here for two polynomials P(x),Q(x) € by P(x) = Q(x) (mod p) we mean that the 

corresponding coefficients of P(x) and Q(x) are congruent modulo p. 

In this note, we establish a more general result of Sun and Zagier's congruence. 

Theorem 1.2. For any integers n > 0, m > 1 and any prime p\m, there hold 

p-l „ , s n 
(1-6) x m ^ = x?J2 S ^ k){-l) m+k - x V m+k ^{l - x) (mod p), 

k=l ^ m ' k=0 

or equivalently 

n p-l „ ( \ 

(1.7) x m V S (n,i) V = (-lr+^V^W^l - x) (mod p). 

j=0 k=l K ' 

In particular, the case x = 1 leads to 

Corollary 1.3. For any integers n > 0,m > 1 and any prime p\m, there hold 
P-l n 

(1-8) V = V 5(n, fcJC-l)^- 1 !)^-! (mod p), 

\—m) K L — ' 
fe=l v y fc=o 

or equivalently 

n P-l „ 

(1.9) E^^EtT^ = (-l)^™- 1 ^^! (modp). 



j=0 



-J (— m)' 



2. Proof of Theorem 1.2 

Define the generalized Bell umbra B x , given by B x m = B m (x). (See [5j [6] for more infor- 
mation on the umbra calculus.) Then (jl.3p can be rewritten as B x m+1 = x(B x + l) m . By 
linearity, for any polynomial f(x) we have 

B X /(B X ) = xf(B x + 1), 

which, by induction on integer m > 0, yields 

(2.1) B X (B X - 1) • • • (B x - m + 1)/(B X ) = x m f(B x + m). 
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Lemma 2.1. For any integers m,n>0, there hold 

(2.2) B X (B X - 1) • • • (B x - m + 1)B X " = x m (B x + m) n . 

or equivalently 



n 

' n 



(2.3) ^s(mJ)B j+n (x) = x m Y, ■ )B j {x)m^ , 

Proof. The case f(x) = x n in ([2J]) produces (j23|h By setting x = B x in ([□]), then (|2T2]) is 
just the umbral representation of (|2.3p . □ 



Lemma 2.2. For any integer m > 1, £/iere ftoZd 

(2.4) (B x - 1)(B X - 2) • • • (B x - m + 1) = (-l)™- 1 ^-!^ - x), 
or equivalently 

m 

(2.5) ^sKjJBi-iW = (-lr-^-iCl-x). 
i=o 

Proof. Let *4, m (x) denote the expression on the left hand side of (|2.4p . by the case n = in 
(1231). we have 



A m+ i(x) = (B x -l)---(B x -m+l)(B x -m) 

= B X (B X - 1) • ■ ■ (B x - m + 1) - m(B x - 1) • • • (B x - m + 1) 

= i m -mA„(i). 

By (jl.4p . it is routine to check that (— l) m D m (l— x) also obey the same recurrence as A m +i(x) 
and Ai(x) = 1 = P (l - x). Hence An+iO*0 = (-l) m D m (l - x), which proves IpTl)) . 

For ()2.5|) . by setting x = B x in (jl.ip after dividing an x on the two sides of (jl.ip . we can 
represent (j2.5[) umbrally as (|2.4p and vice versa. □ 



Remark 2.3. 27ie case x = 1 in \2. 5)) produces 

rn 

Y,s{m,j)B^ 1 = {-l) m - 1 D m ^ l . 

3=0 

It is curious that such a simple and interesting identity did not appear in the literature. 

Remark 2.4. By the orthogonal relationship between the two types of Stirling numbers, 

in 

(2.6) ^2s(?n,j)S(j,k) = S mjk , 

j=k 

where 5 m ,k is the Kronecker symbol defined by 5 m ^ = 1 if m = k and 5 m ^ = otherwise, one 
can obtain another equivalent form of \2. 3\) and \2. 5\) 



m n / \ 

(2.7) B m+n (x) = ^%,%^ r ^-(x)^, 

fc=0 jr'=0 



B m . x (x) = y £S(m,k)(-l) k - 1 V k .. 1 (l-x). 



k=0 



It should be noticed that (2.1) has been obtained by Spivey [7] in the case x = 1, Gould and 
Quaintance [3], Belbachir and Mihoubi pQ using different methods. By S(p, 1) = S(p,p) = 1 
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and p\S(p, k) for a prime p and 1 < k < p, we have immediately the following congruence 
relations 

(2.8) B p+n (x) = x p B n (x) + B n+ i(x) (modp), 

(2.9) Bp-i(z) = l + (modp). 

Note that \2. 8\) has been obtained by Gertsch and Robert [3], and the case x = 1 in \2. 8\) 
reduces to the well-known Touchard's congruence B p + n = B n + B n +i (mod p) |14j . The case 
x = 1 in \2. 9\) yields a new congruence 

(2.10) = 1 + D p ^ (modp). 

Later, Sun [12] informed us that they also independently obtained A2.10\) as a corollary of 

(LW. 

Proof of Theorem 1.2. It suffices to prove (jl.7p . for (jl.6p can be obtained from (jl.7p by 
using the orthogonality in (|2.6p . Setting x = B x in the Lagrange congruence 

x(x — 1) • • ■ (x — p + 1) = x p — x (mod p), 

by (I2.2D in the case n = 0, we have 

B x p -B x = x p (modp). 

Using the congruence = (— l) p_fc_1 (mod p) and the Fermat's congruence m p ~ l 

I (mod p), where m is any integer not divided by the prime p, we get 

n p-1 jo / \ 

j=0 fc=l v ' 

P-l j n. 

fc=l v 7 i=o 
p-i 



x m 



^2 ( P k 1 ^jm p - k - 1 x n (B x + n) k (mod p) 
fc=i ^ ' 
x m+n ((B x + n + mf" 1 - ra"- 1 ) 



= B X (B X - 1) • • • (B x - (m + n) + l)^" 1 - m"" 1 ) 

= B x (B x -l)---(B x -(m + n) + l)(B x P- 1 -l) (modp) 

= (B x -l)---(B x -(m + n) + l)(B x f-B x ) 

= x p (B x - 1) • • • (B x - (m + n) + 1) (mod p) 
= ( _ ir +n-i 2 , P:r)m+n _ i(1 _ 2;)) 

as desired. □ 

3. Special Consequences 
The cases n = 1 and n = 2 in (jl.8p produce 

Corollary 3.1. For any integer m > 1 and any prime p\m, there hold 
P-l R 

(3.1) Er^i = C- 1 )^ (modp), 

^-^ {— m) K 

k=i v ; 



p-l 



Y^T^k = (-l) m (D m -D m+1 ) (modp). 
fc=l v ; 
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Corollary 3.2. For any integers n, m > and any prime p, there hold 

(3.2) D pn+m = (-l) n D m (modp), 

p-i 

(3.3) ^(-l) fc 5„ +fe = V n {modp), 

k=X 

p—X n—1 

(3.4) Y^B n+k ~Y,B k = Dp-t (modp). 

k=l k=X 

where V n = ^2 k=0 ( — l) n ~ k \Z)B k is the number of partitions of [n] without singletons (i.e., 
one-element subsets) [9]. 

Proof. Setting m := pn + m in (|3.ip . by (— l) pn = ( — 1)" (mod p), one can get ()3.2f) . Setting 
m = 1 in (II. 8p . we have 

p—X n 

Y^(-l) k B n+k = J2S(n,k)(-l) k D k (modp) 

k=l k=0 

n 

= J) 5(n, A;)(B - 1)(B- 2)-. -(B- A;) 

fc=0 



(b-i)» = £(-iW")b* 

£(-D n - k hBk = v n , 

i — n \ / 



k=0 

where B := B x | z= i is the Bell umbra. Thus (13. 3p follows. 
By the Touchard's congruence, we have 



p-X 


n-X 




E 


Bn+k — ^2 




k=l 


k=l 






P-X 


n-1 










fc=i 






p-i 


re— 1 p— 1 






-^2^2(B j+k+1 - 




fc=l 


j=X k=X 




P-X 


p—X n—1 










/c=i 


fc=l j=l 




p-i 


p-1 




-Bn+fc 


- ^(Bn+k ~ B k+ i 




fc=l 


k=X 




p-1 






fc=i 


= D p ^i (modp), 



where the last step is obtained by setting m := p — 1 in (13. ip . □ 
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